NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
391	Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns Hsien-Kuei Hwanga , Hongchuan Leib, Yeong-Nan Yehc , Heping Zhangd a Institute Add to Reading List Source URL: 140.109.74.92 Language: English - Date: 2015-01-21 18:54:09 NP-complete problems Combinatorial optimization Matching Graph coloring Forcing Hexagon Recurrence relation Dominating set Mathematics Theoretical computer science Graph theory
392	Parameterized Complexity News The Newsletter of the Parameterized Complexity Community fpt.wikidot.com May 2009 Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-04 05:57:59 NP-complete problems Analysis of algorithms Graph coloring Parameterized complexity Complexity classes Kernelization Time complexity Clique problem Vertex cover Theoretical computer science Computational complexity theory Graph theory
393	ICS 161 — Algorithms — Winter 1998 — Second Midterm Name: ID: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1998-11-13 18:59:53 Spanning tree NP-complete problems Combinatorial optimization Operations research Minimum spanning tree Routing algorithms Algorithm Matching Dynamic programming Mathematics Theoretical computer science Graph theory
394	Parameterized Complexity News The Newsletter of the Parameterized Complexity Community Volume 4, AprilWelcome Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-04 05:58:10 NP-complete problems Analysis of algorithms Parameterized complexity Complexity classes Kernelization Dominating set Feedback vertex set Michael Fellows Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
395	Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email: Add to Reading List Source URL: www.cs.arizona.edu Language: English - Date: 2015-04-13 15:56:42 Topological graph theory Graph drawing NP-complete problems Geometric graph theory Graph embedding Planar graph Graph coloring Force-based algorithms Graph Graph theory Mathematics Theoretical computer science
396	CS 373 Homework 5 (dueSpring 1999 Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:54:11 Combinatorics Graph theory NP-complete problems Conjectures Mathematics Fibonacci numbers Theoretical computer science
397	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
398	Book Reviews The Golden Ticket: P, NP, and the Search for the Impossible Lance Fortnow Princeton University Press, 2013, 192 pp ISBN1 Add to Reading List Source URL: www.asiapacific-mathnews.com Language: English - Date: 2014-02-27 03:55:07 Complexity classes NP-complete problems Mathematical optimization NP-complete Computational problems P versus NP problem NP Decision problem Clique problem Theoretical computer science Computational complexity theory Applied mathematics
399	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Terminal Steiner Tree with Bounded Edge Length Zhiyong Lin∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:08 NP-complete problems Spanning tree Steiner tree problem Minimum spanning tree Time complexity Approximation algorithm Rectilinear Steiner tree Theoretical computer science Graph theory Computational complexity theory
400	Name: ID: ICS 163 — Graph Algorithms — Winter 1994 — Final Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:46:37 Planar graphs Eulerian path Clique Tree Connectivity Graph Edge coloring Hamiltonian path Graph theory Graph coloring NP-complete problems

UPDATE